Question icon
Magical Mathematics[Interesting Approach]

What is the remainder when 2^50 is divided by 97? Is there a approach using euler`s totient theorem?

Profile image of Aarushi Gupta
8 Years agoGrade
Answers icon

1 Answer

Profile image of ANIKET RAJ
8 Years ago
solve using cyclicity,
cyclicity of 2 is 4
unit digit  250=4
4/7 hence remainder will be 2......................................................................................................